Evolving cascading failure resilience in complex networks
نویسندگان
چکیده
Our modern society has come to depend on large scale infrastructure networks to deliver resources to our homes and businesses in an efficient manner. Over the past 10 years there have been numerous examples where a local disturbance has led the global failure of the system. In this paper we use an evolutionary algorithm to evolve complex networks that are resilient to cascading failure. We then analyse these networks for topological regularities that explain the source of such resilience. The analysis reveals that clustering, modularity and long path lengths all play an important part in the design of robust large scale infrastructure.
منابع مشابه
Optimization of cascade-resilient electrical infrastructures and its validation by power flow modeling.
Large-scale outages on real-world critical infrastructures, although infrequent, are increasingly disastrous to our society. In this article, we are primarily concerned with power transmission networks and we consider the problem of allocation of generation to distributors by rewiring links under the objectives of maximizing network resilience to cascading failure and minimizing investment cost...
متن کاملPercolation Processes and Wireless Network Resilience to Degree-Dependent and Cascading Node Failures
We study the problem of wireless network resilience to node failures from a percolation-based perspective. In practical wireless networks, it is often the case that the failure probability of a node depends on its degree (number of neighbors). We model this phenomenon as a degree-dependent site percolation process on random geometric graphs. Due to its non-Poisson structure, degree-dependent si...
متن کاملThe resilience of interdependent transportation networks under targeted attack
Modern world builds on the resilience of interdependent infrastructures characterized as complex networks. Recently, a framework for analysis of interdependent networks has been developed to explain the mechanism of resilience in interdependent networks. Here we extend this interdependent network model by considering flows in the networks and study the system’s resilience under different attack...
متن کاملEvolving Failure Resilience in Scale-Free Networks
Today our society tends to become more and more dependent on large scale (global) infrastructure networks. In many cases, attacks on a few important nodes of such systems lead to irreparable local or, worse, global damages. Thus, designing resilient networks rather than reducing the effects of some unexpected attacks becomes a must. As the most resilient network, regarding any kind of attacks, ...
متن کاملModeling cascading failures in the North American power grid
The North American power grid is one of the most complex technological networks, and its interconnectivity allows both for long-distance power transmission and for the propagation of disturbances. We model the power grid using its actual topology and plausible assumptions about the load and overload of transmission substations. Our results indicate that the loss of a single substation can resul...
متن کامل